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(54) Title: AMBIGUITY RESOLUTION IN MCPS 
(57) Abstract 

TOs invention concerns mobile communicarion positioning systems (MCPS). THese types of 
systems paging systems, personal communication systems and low earth orbit telephone sateUitc systems. In paitiadar. the invention 
SSs'^TteL^Sh i^^^^ a facility to make Uming measurements between their ba« stations and a 
Lance of die mobile ftom at least one of the base stations. distance indications m these systems will P'^^ 
ambiguous indication of the position of the mobile and the invention concerns the resolution of this ambiguity usmg one or more techniques 
relying on alternative sources of infomiation that are described. 
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AMBIGUITY RESOLUTION IN MCPS 

This invoiitioii concerns mobile conmiunicalion posilioning systems 
(MCPS). These lypes of systems inchide ceUular leleplione systems, paging 
systems, personal comnuinicalion syslenjs and low earlh orbit telephone 
5 satellite systems where there is an adjmicl that provides information about 
the locations of the mobile transceivers used in the systems. 



Background Art 

'I'here are four primary modes of operation for a mobile 
•10 conmumication positioning system (MCPS) that use timing measurements. 
These are Radial Remote-Positioning, Radial Self-Positioning. Hyperbolic 
Self-Positioning, and Hyperbolic Remote-Positioning. The termse//- 
posilioniiig means that the mobile works out its own location, romolo- 
posilioning means that the mobile telephone system works out where the 
15 mobile is located. Each of these modes are discussed in more detail below: 
Radial remote positioning uses measineinenls of rovmd trip time 
between a number of transceiver base stations and a mobile. Each round 
trip measmement constrains the location of the mobile to a circle that is 
centred on the transceiver. The intersection of two of these circles defines 
20 two possible locations for the mobile. The two-fold ambiguity is typically 
resolved using a third radial measurement involving a different base station 

In some systems tlie round trip time is easy to measure. For 
example, in Global System for Mobile Communications (GSM) the round trip 
times can be derived from the standard Timing Advance measurements 
25 made by a base station with respect to a mobile. In normal operation the 
Timing Advance is quantised to one bit period. 

Radial self-positioning works in a similar fashion to radial remote- 
positioning, except that the mobile uses the round trip time measurements 
to a mimber of base stations to work out its own location. 
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111 hyperbolic self-posiliouiiig mode, tiio mobile will coiiipnre Uio^ 
lime diflerenco of arrival of the signals from lliice diflercMil base slations. 
l iio lime difference of arrival from a firsl pair of base slalions will genorale 
one hviierbola. the time difference belweeii a second pair of base stations 
5 will generate another hyperbola. The intersection of the two hyperbolas will 
define Ihe location of the mobile. 

In some cases, there will be two intersections, giving an ambiguity. 
This can be solved by the use of a fourth base station. This fourtli base 
station will also allow a higher level of accuracy for the posilion 
10 measurement. Of course moasurenmnLs from more tlum four base stations 
can also be combined to give more accurate niGasuremcnls. 

Hyperbolic remote-positioning works in a similar fashion to 
hyperbolic self-positioning, except that the transceivers will independently 
measure the time of arrival of the signal from the mobile. 
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Disclosure of the Iiivcniioii 

In a first aspect, the invention is a mobile cominunicalion 
positioning system which includes a facility to make timing measurements 
between its base stations and a mobile, to indicate tlu.. distance of the mobile 
from at least one of the base stations. The distance indications are processed 
to produce an ambiguous indication of the posilion of the mobile and the 
ambiguity is resolved using one or more of the following techniques. 

hi another aspect the invention is a method of determining the 
posilion of a mobile in a mobile communication positioning system. The 
method comprises the steps of calculating an ambiguous indication of the 
position of the mobile from measui-cments of the distances between base 
stations and the mobile, then resolving the ambiguilios using one or more of 
the following techniques. 

In cases where there is. even a two.-fold ambiguity, 
measurements of signal strength from one or more of the transceivers can be 
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used lo resolvo Ihe aiiibiguily. Signal averaging or a signal slrenglli contour 
map may be used io improve the accuracy of the measurements and thereby 
improve ambiguities more offecUvely. 

Doppler shift measurements can be used to resolve ambiguity. 
5 At each of the ambiguous sites, the set of Doppler measmements can be 

compared with the set of Doppler measurements possible at each site. If the 
set of actual Doppler measurements do not represent a possible motion at 
one of the ambiguous position estimates, then that estimate can be ruled out 
and thus the ambiguity is resolved. 
^0 Traffic flow information may be used lo resolve, or at least aid 

in the resolution of. ambiguities where it indicates that a vehicle is 
consistently being measured as having a velocity significantly in excess of 
that indicated by the prevailing traffic conditions. 

Historical position data for a given vehicle or person. 
15 ambiguities may be used to resolve ambiguities insofar as it indicates the 
most likely area in which the person is to be iomid. 

Overlaying the ambiguous position estimates and their 
respective error ellipses or confidence regions, onto a map may assist in 
resolving ambiguities, for instance if the entire confidence interval lies over 

20 an impassable region. 

For some applications where the positioning application is 
concurrent with a voice calL position ambiguity can be resolved by an 
operator questioning the mobile. 

hi a second aspect the combination of two or more ambiguity 
25 resolution techniques can be achieved by multi-sensor fusion, probabilistic 
approaches, nearest neighbour and kalman filter techniques that allow the 
integration of multiple sources of information over time. 

It may take more than one measurement cycle to resolve all of 
the ambiguities. Sequences of ambiguous measurements may be examined 



BNSDCXJID: <WO_9a01768A1J_> 



20 



25 



WO 98/01768 4 

PCT/AU97/00431 

before a decision regarding Ihe most likely position of the receiver can be 
made. 

The preferred teclmiqne for iulegraling and evaluating the 
sequences of measure.neiits is the kalman filter combined with probabilistic 
5 lechnicp.es lo weight each of the observed events. The n.ost likely sequence 
IS chosen as indicating Uie true position of the mobile. 

Uuses. trains and light rail (trams) have limited domains due to 
physical limitations and prescribed routes. Such limitations effectively 
define liiies-of-position which, when overlaid with a hyperbolic o. radial 
10 locus, assist in resolving ambiguity. 

Timetable information can also be used to give a first pass 
elimination of some ambiguous positions. 

in a time division multiple access system, ambiguous 
hyperbolic-hyperbolic j.osilion .neasurements are resolved using the timing 
advance signal to detennine a circular locus which will inlorsecl the 
hyperbolic loci. The key advantage of this approach is that it uses a timing 
Hieasuremenl inherent in the system thus allowing the positioning svstem to 
be fully functional with one less measurement of the type that the system is 
based upon. 

This scheme is useful for both ,-emole and self-positioning. It is also 
possible to combine the mund trip time measuren.ent with more than one 
hyperbolic measurement. 

Where the measurements of timing advance and observed time 
difference between base stations are quantised to one bit. the accuracy of the 
measurements may be increased by dithering the measurements and 
averaging them to overcome the quantisation error. This may be achieved 
by introducing noise, or a sweep. 

In another aspect a system embodying the invention may be 
coiitinuously integrating information fron, many sources and keeping it up 
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to dale in order lo coiiipensate. for irislaucc lor liiuc-of-day. day lo day and 
seasonal variations. 

A good jjiclure of traffic conditions can be derived from the 
position nicasurcnienls and the rate at which veliicles are moving in certain 
5 regions ol a city or along certaui arterial roads. The data collected for a 
given vehicle or person over a period of tinie could by vised to resolve 
ambiguity based on the statistical history of movenicnl for that vehicle or 
person. 

Gross traffic flow information could also be used to 
10 automatically delect changes to the road rules. 

Over time the positioning system may build a very accurate signal 
strength map for each transceiver. Initially this information can be used lo 
resolve ambiguity, as outlined above. The signal strength measuremnnls 
could be included with the timing measurements to improve the overall 
15 accuracy of the system. As well, because in certain systems, such as GSM. 
there is constant reporting of the signal strejjglh from around 6 transceiver 
sites, the signal sti-engths might provide sufficient accuracy by themselves lo 

locate a mobile. 

A useful spin-off of this technique is the ability to 

20 autoujatically derive signal strength contour maps. These maps can be used 
to improve the cellular network's handover performance and for the 
purposes of network planning and design. The signal strength maps are 
continually updated, and so are able to compensate for seasonal changes, 
such as tree foliage changing nudlipalh and signal occlusion, and this 

25 enables automatic adaption to any changes in the mobile network 
configuration. 

A computerised kernel could have available many diverse 
information sources that it would not be feasible to make available to all 
users. Such data may include detailed digital maps, locations of key services 
30 (services stations, emergency services, hospitals, doctors, restaurants, etc). 
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The kernel umy also be ublo to inlcgrale .nany inronnalu;n sources into 
ainb.guity resolution algoriliuns that would not be feasible to be d.stribu.ed 
Applications could be built around the kernel could provKle a i-ange of 
services based upon posibon sensitive inlonnaliou. Lxaniples oi such 
5 services include but are not liunted to route guidance, directions to the 
nearest hospital, nudli-n.odal route planning, planning courier service.s. 
calculalnig travel limes, etc. 

In another aspect, a time of arrival signal is delected even (hough the 
signal to noise ratio prohibits extraction of a base station identiher or voice 

10 connnunications. and taking all combinations of the times of arrivals of all 
possible originating base stations, a solution for each contbination is formed 
OS though it were the correct combination so thai each combination 
produces a position estimate, and the net effect is a set of ambiguous 
position estimates which can then be resolved by the technicjues claimed in 

i5 any preceding claim. 

In a further aspect, a mobile communications positioning 
system in which information about the route or terrain is combined with 
tnning iaforniation to create ambiguous indications of position of a mobile 
which are then resolved. 

Best Modes for Carrying out tlio IiivenUon 

Ambiguity Resolution 

Signal Strengtli 

In cases where there is a two-fold ambiguity in a hyperbolic- 
hyperbolic system, measurements of signal strength from one or more of the 
transceivers can be used to resolve the ambiguity. This is because the signal 
strength measurement generates a roughly circular locus which can be used 
to dilfeientiate the correct position. By comparing the measured signal 
strengths with those expected at each of the an.biguous position estimates it 
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will be possible to deleruiiiie which of thu two. or more. ainbiguo\is position 
estinialos is Ihe more likely. The advantage here is thai the ambiguity can 
be resolved without using further transceivers. 

This same teclmique can be applied to resolve the ambiguity in a 
5 circular-circular measurement that is derived from the round trip time from 
two transceiver sites. In this case it will be necessary to measure the signal 
strengtli from a third transceiver, however in some mobile comnumication 
systems, the mobile is constantly monitoring the signal strength of many 
transceiver sites, and reporting this back to the network. Accordingly, the 

10 signal strength measurements are at no cost to capacity. This technique 
could also be applied to solve ambiguity for hyperbolic-hyperbolic and 
circular-hyperbolic position ineasurejuents. 

A single signal strength measurement may be susceptible to 
various fading influences, and the technique may use various signal 

15 averaging techniques to obtain a signal strength measure more indicative of 
die location of the mobile. A signal strength contour map may be generated, 
as discussed later, and this may also be used to resolve ambiguities. 



yXiigle of Airival 

20 Ambiguity in hyperbolic-hyperbolic, circular-hyperbolic, and 

circular-circular systems can be resolved if the angle of arrival of the signal 
is known at one of the transceiver sites. This could be achieved by building 
special antenna arrays, however, in many mobile communication systems, 
the transceivers use directional antennas that create sectors. Although 

25 sectors tend lo be qviite wide, of the order of 120 degrees, there are still 

certain situations where knowledge of the sector angle and beamwidth can 
be used to resolve ambiguity. 

It is possible that the ambiguity may be realised by a single 
angle-of-arrival measurement. Alternatively, more than one angle-of arrival 

30 measurement may be required for ambiguity resolution. 
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Because; ll.e resolution requirod in rolativeJv low. thai i.s it only 
has to decide bolweeii Iwo separated pouils. U>e nieasuren.ent of the angle 
can be coarse and relatively crude angle detection mechanisms will work 
quite effectively whereas the same techniques would fail in a system wholly 
5 reliant upon angle-of-anival measurements for position determination. 

Doppler 

la a cellular system the base stations are stationarv aiid lience 
Doppler n.easuren.ents measure the radial con.ponen. of the ground speed of 
the inobile. Doppler shift n.easurements can be used to resolve an,biguitv 
At each of the ambiguous sites, the set of Doppler measuren.enls can be 
compared with the se. of Doppler measuren.ents possible at each site. If the 
set of actual Doppler measxuemenls do not represent a possible motion at 
one of the an.biguous position estimates, then that estimate can be ruled out 
15 and thus the ambiguity is resolved. 



10 



Traffic blow Information 

If traffic flow information is available then it is possible to use 
this to resolve, oral least aid in the resolution of. ambiguities. If a vehicle 
20 (.e a sequea.ce of position n.easurements) is consis.entlv being n.easured as 
havmg a velocity significantly in excess of that indicated by the prevailing 
traffic conditions then it is less likely that the vehicle is at this location and 
it IS another sequence of position estin.ates that represent the true position. 

25 Historical Position Data 

With sufficient historical position data for a given vehicle or 
person, an.biguities could be resolved based on the most likely area in which 
the person is to be found. Exanxples include delivery vehicles with regular 
chents, vehicles with fixed or aear fixed routes, persons or vehicles that tend 
to travel frequently along certain roads or through certain areas. Note thai 



30 
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this technique would have lo bo iiupleniented carefully as it does iiol make a" 
biiuuy decision but rather assigns probabiHiy lo each of the ambiguous 
jjositions. 

5 Map-Aided Ambiguity liesoiuUon 

Another ambiguity resolution techniques is lo overlay the 
ambiguous position estimates and their respective error ellipses or 
confidence regions, onto a map. 

If the entire confidence region lies over water or any other 
10 medium that is impassable given the mode of transport, and the mobile is 
known to be in a car, bus or train, then it is highly unlikely that the vehicle 
is at that location. That is, the ambiguity has been reduced, or solved if it 
was only a two-fold ambiguity. 

15 Operator Inten^ention 

For some applications where the positioning application is 
concurrent with a voice call, position ambiguity can be resolved wMth non- 
signal based techniques. 

All of the ambiguous positions can be given or displayed to a 

20 skilled operator who could then ask a few cpiestions to determine which is 

the true position. One possible embodiment is to overlay all of the positions 
onto a map which has key features on it. The ojierator can then ask if the 
caller can see certain landmarks in order to determine their position. This 
technique is of particular use for roadside breakdown and emergency phone 

25 calls. 

For a self-positioning process a similar technique could bo 
employed. A driver in a vehicle may be lost but may know which suburb or 
possible suburbs they are in. This may be sufficient to resolve the 
ambiguity. Similarly the driver may know the name of the road they are or 
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were receiUly on. Tins iuJonuatioi. can be used to resolve position 
ambiguity. 



Inlegiotion of j\inbigwty Teclmiqiies 
The combination of two or more ambiguity resoiution 
techniques can be achieved in a variety of ways, they inch.de but are not 
limited to mulli.sensor fusion, probabihslic approaches, nearest neighbour 
and kahnan filter techniques that allow the integration of nu.lliplo source.s ol 
information over time. 
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It may take more than ono n.easuremenl cycle to resolve all of 
the ambiguities. Sequences of an,biguous measurements may be examined 
before a decision regarding the most likely position of the receiver can be 
made. For example, there may be a three-fold ambiguity whereby llic first 
measurement cycle is able to eliminate one of the estimates. A second 
measurement may then provide sufficient information to eliminate one of 
the remaining estimates thus revealing a single estimate of position. 

When resolving ambiguities over a period of time, ii is then 
possible to introduce extra sources of information to aid in the ambiguity 
resolution process. For example, a given .sequence of measurements may 
imply that a vehicle has violated a traffic rule, such ns No right turn or Ono- 
Way Street. This does not mean that this sequence of measurements is the 
wrong one but it is contra-indicating. A stronger contraindicating event 
could be a sequence of measurements that indicate that a vehicle has 
travelled through a dead-end street. A seqxience of measurements that 
implies that a law or physical rule has been violated ropj-escnt evidence 
against a given sequence of position estimates being the correct ones. 

The preferred technique for integrating and evaluating the 
sequences of i.ieasurements is the kalman filter combined with probabilistic 
techniques to weight each of the observed events. The most likely sequence 
is chosen as indicating the true position of the mobile. 
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Buses, trains and light rail (trams) have limited domains due to 
physical liniilalions and i)rescnbed routes. Such limitalions effectively 
define lines-of-positiuu. Slating that a train is somevvliere on tlu^ tracks, 
possibly limited by expectations derived from timetable information, still 
5 results in infinite position ambiguity. As discussed with the situation where 
in rural areas there are limited basu stations, the route can be used as a line 
of position and overlaid with a hyperbolic or radial locus derived from a 
signal measurement. The intersections define possible positions. 

Timetable information can be used to give a first pass 
10 elimination of some ambiguous positions. If the route involves any sections 
that are one-way. such as loops, then Uoppler information measuring 
velocity can also be used to eliminate some of the position estimates. 

Use of Existing Timing Measurements 

15 Some connnunications systems inherently include a timing 

measurement that indicate the distance the mobile is from the base station. 
In other connnunications system it may be possible to make round trip time 
measurements. Both of these can be used to produce a circular locus wliich 
is not necessarily highly accurate, but is sufficient for ambiguity resolution 

20 in a system comprising a more accurate timing teclmique. 

I'^or example in a hyperbolic system, it is necessary to have three 
base stations in order to make a two dimensional positioning measurement, 
and even this measurement can be ambiguous. 

However in a number of mobile connnunications systems it is 

25 possible to measure the round trip time to a mobile while a call is in 

progress. This is typically required in time division nuiltiple access (TDMA) 
system where mobile transmitters have to adjust the timing of their signal 
based on distance from the base station in order to ensure that the signal 
arrives at the base station at the correct time slot and thus avoiding 

30 interference from other signals. An example of such a timing measurement 
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is the lium.g aclvanco signal of the GSM .sv.slein. Since the timiiig advance ' 
signal is a function of distance fron, the base station . H ,s possible to use Iho 
taiung advance to detennine the circular locus on ^vhich lj,e „,obile must 
lie. The tinhng advance aieasuren.enl is only made to one base station and 
5 IS only made for phones actively engaged in a call. 

Tlio (innng advance measurement, while being much less accurate then the 
time difference measurements, provides enough information to distinguish 
between the two (or n.ore) an,biguous position estimates. The key advantage 
of this approach is that i, uses a liming measuren.ont inherent in the systen. 
10 thus allowing the positioning systen. to be fully iunct.onal with one less 
measurement of the type that the system is based upon. 

This schen.o is useful for both remote and self-positioning. It is also 
possible to combine the round trij) time measurement with more than one 
hyperbolic lueasureiiieal. 

^5 In the current version of GSM. measurements are made of the timing 

advance and of the observed time difference between base stations. 
However these measurements are quantised to one bit. To increase the 
accuracy of these measurements, without altering the GSM specification or 
making n,ajor alterations to ihe base stations or mobiles, requires the 
□ introduction of noise into the system timing, so that the naeasureinents are 
dithered. Averaging can then overcome the quantisation error. 

It is possible to also overcome the cii.antisation error by introducing 
a delenninistic change in the tinnng of the system, for instance by using n 
haear sweep. This then cav.ses both the timing advance and the time 
. difference signals to dither. By averaging the dithered measurements it is 
possible to mcrease the accuracy beyond the quantisation error. This could 
be done with only software changes to the mobile terminal. 

Another way is lo dither the liming of the base station 
.lansmitier. If the base station is fed by a pulse code modulation link, then 
by inserting a simple progi-ammable delay device between the link siid the 
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Iransinitter. any form ol dither could inlroducod. This provides a moans to 
iini)rove system accuracy wilhout modifying the base station transmitter. 



Learning Systems 

5 A system embodying the invention may be continuously 

integrating information from many sources to keep tJie information up to 
date and compensating for time-of-day. day to day and seasonal variations. 
Feedback from the position measurement process will allow the system to 
continuously learn and improve. 

10 

Road Movement Data 

With the ability to position a large number of mobile phones, a 
good picture of traffic conditions can be derived from the position 
measurements and the rate at which vehicles are moving in certain regions 

15 of a city or along certain arterial roads. The applications for such data 

include but are not limited to dynamic route guidance, emergency vehicle 
dispatch, road planning. 

Data could be collected for a given vehicle or person over a 
period of time and then used to resolve ambiguity based on the statistical 

20 history of movement for that vehicle or person. 

Gross traffic flow information could also be used to 
automatically detect changes to the road rules, information that is very 
valuable to systems such as route guidance. For example, if vehicle stop 
turning right at an intersection, then it implies that a No Right Turn has 

25 been installed. Similarly if no vehicles travel across a particular intersection 
in a given direction, that could indicate the road has been closed. The large 
amount of position information afforded by a mobile phone positioning 
system would allow such techniques to be feasible. 



BNSDOCIO: <WO 9801768A1_I_> 



wo 98/01768 



PCT/AU97/00431 



10 



15 



20 



25 



Signal Stiejiglli Leaniiug 

When il is in operation, a positioning sysleni based primarily on 
liming measurements will make a large nuniber of accurate position 
measureinenls. As well, for each of these measuren.ants it is possible to 
iueasure the signal slrengtli. This nioa,is that over lime the posilioi.ing 
system can build a very accurate signal strength map for each transceiver, 
hiitially this information can be used to resolve ambiguity, as outliiied 
above. The signal strength measurements could be iiicluded willi ihe timing 
measurements to improve the overall accuracy of the systen.. As well. 
becau.sc in certain systems, such as CSM. there is constant reportmg of the 
signal strength from aromid 0 transceiver sites, the signal strengths might 
provide sufficienl accuracy by themselves to locate a mobile. 

The locus of the signal strength measurement is theoretically 
circular, however it is likely lo be a considerably more complex shape, 
including ambiguities. It is straightforward to generate algorithms to allow 
tlie proper usage of this infonnation. In the first insta.ice a piece-wise linear 
representation of the locus would allow computationally effective 
algorithms. Other techniques sx.ch as pattern matching nnghl be useful. 

A useful spin-off of this technique is the ability to 
automatically derive signal strength contour maps. These maps can be used 
to improve the cellular network s handover performance and for the 
purposes of network planning and design. The signal strength n.aps are 
continually updated, and so are able to compensate for seasonal changes, 
such as tree foliage changing nmllipath and signal occlusion, and this 
enables automatic adaption to any changes in the mobile network 
coufigiiiation. 
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AmbjguUy Geiwralion 
In GSM. and similar systems, llie base stalions are 
dilferentiatecl by irequency and by an identifier, or colour code. To use a 
base station signal for positioning, its identifier or colour code nuist be 
5 decoded lo determine the position of the originating signal. Without the 
colour code, it is not possible lo determine which of the base stations using 
that freciuency had transmitted a given signal. Signal propagation 
limitations will rule out some of the base stations and. if available, signal 
strength measurements may rule out others but it may be possible that there 
10 is more than one base station that could be the originator of the detected 
signal. 

The transmissions from base stations include a training 
sequence that can be detected at lower signal-to-noise ratios than is possible 
for the maintenance of voice communications. That is. it is possible to make 
15 a time-of-arrival measurement but not have sufficient signal-to-noise to be 
able to decode the actual signal, a component of which is the base station 
identifier (colour code). Hence we can have the situation where a timing 
measurement is available but which cannot be unambiguously tied to a base 
station. 

20 Taking all combinations of possible originating base stations it 

is possible lo form a solution for each combination as though it were the 
correct combination. Each combination will produce a position estimate, or 
more if an ambiguous positioning solution arises. The net effect is a set of 
position estimates, ie ambiguity which can then be resolved by the 

25 techniques already discussed. 

Consider as an example the situation where three time-of 
arrival measurements have been made from three different frequencies. Of 
these, frcq X is fully decoded and is known to come from base station A. 
Measurements of freq Y and Z are low signal to noise and have been 

30 determined (based on limits of signal propagation) to have arisen from base 
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Stations B & C and D &!• respcclively. Tho following coinbinnlions are 
possible when solving lor position: {A.Jj.D}. { A.B.E) . { A.C.D} . { A.C.Dj . 
Using llie liming niuasunnnents, the position estimation process is repealed 
lour limes, once for each combination of possible base stations resulting in 
5 at least 4 position ustimales which am resolved using other techniques as 
discussed. 

hi areas with low density of ba.se stations, such as along 
highways, there may be continuous voice coverage but at any given lime it is 
possible that the mobile is only within range of a sijiglc base station or 
perhaps only two base stations. This is not sufficient to make a po.silion 
estimate. Two base stations can be used for a single time difference 
ineasuiement defining a hyperbolic locus. A single base station can be used 
to obtain a circular locus via a timing advance or similar measurement. 
Whatever the system, a single locus represent infinite position ambiguity, 
the mobile could be at any point on the curve. In rural areas, it is quite 
likely that the mobile will be on or near major roads. Thus the road can be 
used as a line of position and the mobile s position is defined as those points 
where the locus intersects with major roads. There will most likely be more 
than one such intersecting point resulting in ambiguity. Ambiguity 
resolution techniques are then used. Similar consideration is given to 
mobiles in vehicles that travel fixed routes. 
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Chopstick decoding 
The GSM system and most analogue systems use frequency division 
multiple access. This means that at one base station there are a number of 
frequencies being transmitted at the same time. If these signals of different 
frequency have a know phase relationship (either by being linked to a 
common source, or by a reference phase monitoring receiver that broadcasts 
the phase relationship) then a mobile receiver can monitor llie phase 
30 difference between the two stations. 
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Tilo virtue of this scheme is thai llio frequency difference between 
the two Irecjuencies will have a much longer wavelength than either of the 
two original frequencies. This means thai Ihe phase difference can provide a 
direct measurement of the distance from the base station, without any 
5 ambiguity. For example, suppose that one frequency is at 90t) MHz and the 
second is at 900.2 MHz. Each of the original frequencies have a wavelength 
of about 0.33ni. If the uncertainty in distance is about 1 km, then there are 
3000 possible locations that could provide Ihe same phase measurement for 
a single frequency. However the difference frequency will be 200 kHz. so 

10 the wavelength will be 1500m, so if the original uncertainty is J km there 
will be only one possible location. 

The overall position accuracy is proportional to the frequency 
difference, so that if there is more than two frequencies being transmitted a I 
a time from one site, then the closest two hequencies could be used to 

15 resolve ambiguity and the further apart frequencies could be used to 

improve accuracy. This is why the scheme is called chopstick decoding, a 
reference to the children's piano drill which involves playing pairs of keys, 
each pair further apart. It should be possible to integrate all pair wise 
measurements in an optimal fashion. 

20 This scheme will also work in a remote positioning scheme by 

ordering the mobile to change frequencies, provided that the mobile 
frequency synthesiser can able to maintain a known phase relationship 
between the different frequencies. 

This technique will provide a very significant increase in accuracy. 

25 particularly if there are a range of different frequencies, allowing close pairs 
to be used to resolve ambiguity and far apart pairs to increase accuracy. 

This technique will also decrease the number of base stations needed 
to make a measurement because a measurement from a single base station 
will provide a distance measurement. 

30 The technique might also provide improved multipath rejection. 
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TJiis lecliniquo differs from frecjueiicy cliffcreiicnig lechniques in 
used ill the Global Positioning System, as there is only oiio possible 
frequency difference in that case, and the difference frequency is still highly 
ainbigiioiis. 

5 The invention also pertains to otlier positioning systems and to 

vehicles other than motor vehicles, such as people carrying mobile 
telephones, ferry fleets, and trains. 

It will be appreciated by persons skilled in the art that numerous 
variations and/or modifications may be made to the invention as shown in 
10 the specific embodiments without departing from the spirit or scope of the 
invenlion as broadly described. The present embodiments are. therefore, to 
be considered in all respects as illustrative and not restrictive. 
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Claims 

1. A inobilo comniunicalioii posilioning system which includes a 
facilily to make liming measurements between its base stations and a 
mobile, to indicate the distance of the mobile from at least one of the base 

5 stations: wherein the distance indications are processed to produce an 
ambiguous indication of the position of the mobile and the ambiguity is 
resolved using one or more alternative sources of information. 

2. A mobile couuuuiiication i^ositioning system according to claim 

1. wherein there is ambiguity, and measurements of signal strength from one 
10 or more of the transceivers are used to resolve the ambiguity. 

3. A mobile comnumicalion positioning system according to claim 

2. wherein signal averaging is used to resolve the ambiguity. 

4. A mobile comnumication positioning system according to claim 

3. wherein a signal strength contour map is used to resolve the ambiguity. 
15 5. A mobile communication posilioning system according to any 

preceding claim wherein Doppler shift measurements are to resolve 
ambiguity. 

G. A mobile communication positioning system according to claim 

5. wherein at each of the ambiguous sites, a set of Doppler measurements is 
20 compared with the set of Doppler measurements possible at each site, and if 

the set of actual Doppler measurements do not represent a possible motion 
at one of the ambiguous position estimates, then that estimate is ruled out. 

7. A mobile connnunication positioning system according to any 
preceding claim wherein traffic flow information is used to resolve 

25 ambiguity. 

8. A mobile connnunication positioning system according to any 
preceding claim wherein historical position data for a given vehicle or 
person are used to resolve ambiguity. 
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9- A mobile cojnnninicatioi, positioning system according to any 

pi^^ccding claim, wherein overlaying ihe ambiguous position estimates onto 
a map assists in resolving ambiguity. 

10. A mobile conmiunication positioning system according to any 

r» preceding claim wherein posilioning application is concurrent with a voice 
calh and position ambiguity is resolved by an operator queslioniiig the 
mobile. 

11- A mobile conmumication positioning system according to any 

preceding claim, wherein the combination of two or mo.e ambiguity 
resolution techniques is achieved by techniques that allow the integration of 
multiple soiuces of information over lime. 

12. A mobile conununication posilioning system according to claim 

11. wherein it takes more than one n.easuremeni cycle to resolve all of the 
ambiguities, and sequences of ambiguous measurements are examined 
before a decision regarding the most likely j^osition of the receivei- is made. 

13. A mobile communication positioning system according to claim 

12. wherein the technique for integrating and evaluating the sequences of 
measurements is kalnian filtering combined with probabilistic techniques to 
weight each of the obsei-ved events, and the most likely sequence is chosen 

20 as indicating the true position of the mobile. 

14. A mobile communication positioning system according to claim 
11. 12 or 13. wherein the limited domains due to physical limitations and 
prescribed routes of the mobiles effectively define li«es-of-position which 
assist in resolving ambiguity. 

25 15. A mobile conununication positioning system according to claim 

14. wherein timetable information is also used to give a first pass 
elimination of some ambiguous positions. 

16. A method of determining the position of a mobile in a mobile 

conununication positioning system, comprising the steps of calculating an 
ambiguous indication of the position of the mobile from measurenients of 
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llie distances between base stations and the mobile, then resolving tlie 
ambiguities using one or more alternative sources of inlorniation. 
17. A method of determining the position of a mobile in a mobile 

connnunication jKJsilioning system according to claim 16. wherein there is a 
5 two-fold ambiguity, and measurements of signal strength from one or more 
of the transceivers are used to resolve the ambiguity. 

la. A method of determining the position of a mobile in a mobile 

communication positioning system according to claim 17. wherein signal 
averaging is used to resolve the ambiguity. 
10 19 A juethod of determining the position of a mobile in a mobile 

communication positioning system according to claim 17. wherein a signal 
strength contour map is used to resolve the ambiguity. 

20. A method of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims 10 to 19. 

15 wherein Doppler shift measurements are to resolve ambiguity. 

21. A method of determining the position of a mobile in a mobile 
communication positioning system according to claim 20, wherein at each of 
the ambiguous sites, a set of Doppler measurements is compared with the set 
of Doppler measurements possible at each site, and if the set of actual 

20 Doppler measurements do not represent a possible motion at one of the 
ambiguous position estimates, then that estimate is ruled out. 

22. A method of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims 16 to 21, 
wherein traffic flow information is used to resolve ambiguity. 

25 23. A method of determining the position of a mobile in a mobile 

communication positioning system according to any one of claims IG to 22. 
wherein historical position data for a given vehicle or person are vised to 
resolve ambiguity. 

24. A method of determining the position of a mobile in a mobile 

30 communication positioning system according to any one of claims 16 to 23, 



10 



wo 98/01768 22 PCT/AU97/00431 

wherein overlaying the aiiibiguot.s posilioii uslimales oiilo a map assists in 
resolving ambiguity. 

^ aiclhod of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims Hi to 24. 
5 wherein positioning application is concurrent with a voice call, and position 
ambiguity is resolved by an operator questioning the mobile. 

26. A method of determining the position of a mobile in a mobile 
communication positioning system according to any one of claims 16 to 25. 
wherein the combination of two or more ambiguity resolulion techniques is 
achieved by techniques that allow the integration of nuUliple sources of 
information over time. 

27. A method of determining the position of a mobile in a mobile 
connuunication positioning system according to claim 26. wherein it lakes 
more than one measurement cycle to resolve all of the ambiguities, and 
sequences of ambiguous measui-ements are examined before a decision 
regardiaig the most likely position of the receiver is made. 

28. A method of determining the position of a mobile in a mobile 
communication posilioniug system according to claim 27, wherein the 
technique for integrating and evaluating the sequences of measurements is 
kalniaa filtering combined with probabilistic techniques to weight each of 
the observed events, and the most likely sequence is chosen as indicating 
the true position of the mobile. 

29. A method of determining tlie position of a mobile in a mobile 
comnnmication positiojiing system according to claim 26, 27 or 20. xvherein 
the limited domains due to physical limitations and prescribed routes of the 
mobile effectively define lines-of-position whicii assist in resolving 
ambiguity. 

30. A method of determining the position of a mobile in a mobile 
connnuuication positioning system according to claim 2<h wherein tijiietable 
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information is also used to give a first pass oliniination of some ambiguous 
positions. 

31. A time division multiple access system, wherein ambiguous 
hyperbolic-hyperbolic position measurements are resolved using the timing 

5 advance signal to determine a circular locus which will intersect the 
hyperbolic loci. 

32. A lime division umltiple access system according to claim 31. 
wherein the measurements of timing advance and observed time difference 
between base stations are quantised to one bit. and the accuracy of the 

10 measurements is increased by dithering the measurements and averaging 
them to overcome the quantisation error. 

33. A time division multiple ciccess system according to claim 32. 
wherein dithering is achieved by introducing noise. 

34. A time division nmltiple access system according to claim 32, 
15 wiierein dithering is achieved by introducing a linear sweep. 

35. A mobile conmmnication positioning system which 
continuously integrates information from many sources and keeps it up to 
date in order to compensate lor time-of-day. day to day or seasonal 
variations. 

20 3G. A mobile connnunicatioii positioning system according to claim 

35, wherein a good picture of traffic conditions is derived from the position 
measurements and the rate at which vehicles are moving, and these are used 
to automatically detect changes to the road rules. 

37. A mobile conmiunication positioning system according to claim 35. 
25 wherein over time the positioning system builds and maintains an accurate 

signal strength map for each transceiver, the signal strengths provide 
sufficient information to locate a mobile. 

38. A mobile communication positioning system according to claim 
35. wherein the system automatically derives signal strength contour maps. 
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39. A mobile commiuiicaliou positioning system wlieiein a linio of 
arrival signal is detected even thong), the s.gnal to noise ratio prohibits 
extraction of a base station identifier or voice conmumications. and taking 
all combinations of the times of arrivals of all possible originating base 
5 stations, a solntion for each combination is formed as though it were Ihe 
correct combination so that each combination produces a position estimate, 
and the net effect is a set of ambiguous position estimates which are then 
i-esolvod by the techniques claimed in any preceding claim. 
40. A mobile connnunica lions positionmg systen. wherein information 
about the route or terrain is combined with timing infonnalion to create 
ambiguous indications of position of a mobile which are then resolved by 
the techniques claimed in any preceding claim. 
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